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A. ..GC CONTROL PROCESSING 

S11 ...SWITCH OBJECT REFERENCE TABLE 

S12...STOP ALL AP SLEDS 

S13...TURN GC FLAG ON FOR ALL AP SLEDS 

AND SAVE STACK POINTER 

S14...RELEASE ALL AP SLED STOP 

S1 5... SHARED OBJECT REFERENCE 

PROCESSING 

S16...GC UNPROCESSED SLED PRESENT? 
S17...0BJECT SLED DECISION PROCESSING 
S18...STOP OBJECT AP SLED 
S19 ...OBJECT SLED REFERENCE PROCESSING 
(GC PROCESSING} 

S 20.. TURN OFF GC FLAG OF OBJECT AP SLED 
S21...RELEASE OBJECT AP SLED STOP 
S22... RELEASE OBJECT NOT REFERENCED 

B. ..GC CONTROL PROCESSING END 



(57) Abstract: It is possible 
to suppress increase of the time 
required for garbage collection 
without prolonging the all-sled 
stop period of AR A garbage 
collection system includes: 
selection means for successively 
selecting a plurality of sleds 
in the execution process of 
the object-orientated program 
consisting of a plurality of sleds; 
inspection means for performing 
inspection processing for stopping 
the execution of the sled selected, 
detecting an object accessible from 
the sled so as to be managed as a 
non-release object, and resuming 
execution of the sled; detection 
means for detecting that an object 
pointer is made a processing 
object by the sled in execution 
after the start of the selection by 
the selection means and making 
the object specified by the object 
pointer a non-release object; and 
release means for releasing a 
memory area corresponding to 
an object other than the object 
managed as a n on -re lease object 
after completion of the inspection 
processing for all the sleds. 
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15 5 3rt©*-7*^x^ h^/f > ? £M £ d £ -^mM-tZ*-?^ * ^ hCft^Y- 
^tt#£rfr-5 #>©#%* ^ h#J8*aS : £:fifl , » Uf y^S15) > GC 

20 7t>^S 1 6^^X0 0^317 1/7 K^ffttSt^lfci^Ctt, 
GCIJM4 1 Oti, #I»Mfc^^AP7 1/7 K*ifc3£-r«»fcA©*rjfe 
7 1/7 Kft^AlSS:fifV , » Uf?/S 1 7) , 7 1/7 K1BlfM3 1 0(:f« 
LfcAPXI/yKtfjh^t Uf-^S18) , ^OftJlLfeAP^Uy KC 
iLTO#JWl%^tt§^t^ l/y K#M^LUf7rS 1 9), 

25 M^U;AP7l/y K©G C 7 v ^3 2 5 £0 F F IZ t (7 x 7 2 0 ) , 
7 1/7 KfilH9ffi3 1 0t^CD^LfcAPxl/7 F<Z>&lk*M$&£i±T (7^7 
7°S2 1) , 7^77°S 1 6©^t3M^o &*5, t^l/y 

S^f7 1/7 K#JtR*L3ifc:ol^-Ctt, IMoo 7^77°S 2 00)WM 

GC»JtW4 10li, »AP7 1/7 FC»5t^yi^ 

30 ©7^Vi«£Mrr&o 



16 




PCT/JP2004/009043 



GCIKHWaM 1-OHU ^»4 4 0£v-^tt#J&sfr£ftTl^&V^# 
:/^x^ b£fl¥;gfc£-t!- Ur^S22) , GCffli&l^S. a^v^S 
22K*5VM:ii, W4 4 0(t #Mii:J:oTtof-^H^7yx^ 
5 h y^/Wfif^nxv^ftl^r 50t7>?i^ K o^Df romf-7> 
C»tTV^^^rv^^ hJlf-fy^^fit^^i^ hC^t^y^'Jft 

GCIJW4 1 0 fi, * U- >y K^^IBMIfiI4 2O l^07,U7 KSI^#4 

15 2 i mlt, mm.* \sv F^mniim^TVo 

ikB3 2 1 #wa i t»AP7U7 £ Ufy7*S31) o 

Cl©^l^m©^ l/y KSC^JJSL (7r^S32) „ 1 tfetltf, -^©^gg 
i*0AP7Uy F5:#Ml0M7l/y Ki:Utft^t(7ryys 3 7). 
20 *rfc* U * K*5£*tfl£»* 5 0 

£fc, 7f y 7°S 3 2 Cfe^T^if © 7 U 7 FISC^ o -C-fenK, GCfflU 
3S4 10H\ 7 1/ 7 FO W3 2 2 ^{£1^ AP 7x U -y K^tf L Ur- y 
yS3 3) , &mm$k<DXl>v h*m*lfr : £fr1t%\'m.-tZ> Ufy7°S35) o 
1:7c, 7fy7*S 3 2 Cfc^Ttfc^M*©;* 2 J2LLT?&fttf, t*3?l£ 

25 SOAP7xUy FO+A^I^Datrfc*, 7U«y F®M322^f 

^AP7U?K*ttf I Ufy7"S3 4) , ti&im&<DX V y YWit 1 fr&fr 
*mfe-fZ> (7f^7"S35)o , 
XxyT'S 3 5 CfcVvt* U>y 1 fcfUjeLfcW^Ctt, GCfflW4 1 

30 f97"S37) , »|7V«; F«I^i?> 0 
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yF^IL UfyyS3 6) , X ^ -y^ t^f X*5f /Jn©aP 7 U >y F^#I 

GC»g|54 1 0»±, */i?x^ V^^llrtr^t^^x^ bfWf 

1^4 3 0i:«I Uf^S42) %ff*3^S^ ^Kl«tO, APomftM 
mil LTWifcM^^yizm^T'&^tefz&mUZtl-C^^&jr-yz? ^9 vm±xiz 

^^*W^3 2 4^tfifCf|L (7fy/S51) „ #1»4 3 
OiZ0MMm. (7f^S52) fefrfc-tt-S^fcCfcO, * 9 v fmWZPKD* z? 

■5o fc*5, GCt»i (0 8#I) ©il$SB#,&£:, ;o^UyK#I«ll 
€:HMft-rs^»»«:Sfc«>, G C»7 ? y ^ *V 3 2 4A«itfi[ti: 

^S53Mxf77'S54iaoI, GC»», ^UyK©ftmi 

$c^T, GC»P3fl4 10te, * zf Z? * 9 h ^mmmfaMm > 9 3 2 6 <D& 
5 4) £rfinb-ti\ ^l/-;F#lfei^5c 
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f^S64) , f r omf-^C^tntf, f romf-^?.tof- 
7>i:^©t7yx^ hz-K-Y y^^3t-LT, f r omf-^fiOiO*r 

S67) , Sg^f^S 6 1 CB5*o 

■ 7fy^S6 4t^T, f romf-y;K:ttfC!)t^x^ h^V 

y? Wftt^V^ii^J^L/t^t^, SEC f r oraT-^e,t or-^ 

L Ut7^S6 5) „ M^f 7yS6 1i:I^ 0 Xf^S65M^f>y 

t°s 6 i ©fi*£-;b-ti-fc:«fc pk-m*-?^^? sznv>*-?v 

fc^tts- £ *\ x * h #JS1»art<z)^-ys? x * h y * &#c* 
M£3H*$R3 5 3R{:^tt7yx^ h tf^ y* %&H3T?£ 

& "So 

7f-^s 6 3 k&^t* y^x:? h rtT&&£^J£ L 

#«i3ISI$4 3 Ote, W^>'x^ bft£*gliu03f gfctto&fegc^f @ L 
UfyyS6 8),SS7fy^S 6 1 3 0)7. x y 7" S 6 8 C <t o T, 

19 



WO 2005/001695 PCT/JP2004/009043 



-f ^gp 1 0 OC&tt£ 1^11^1 10(t r u nVtMlzZfitiAP 

10 f?UIftL U7>y^S7 1) , *^5?x^ h#J8&fflSBl 2 0tt, ^©AP 
* U y K C^fJ^r 57 1/7 Klt^g^ 5 © G C77^325 #0 Ntfeli fr^^Srfl 
5£L Ur^S72) vONT^ttmf, tfr^HfrSP 1 1 0 ^©ffr^GDgPfR! 
Ux^S 7 1) » 
7f-^S7 2f3*5^T > GC^^^3 2 5 ^ON"e^^ £2RI5£ Lfc*§£-f;i 
15 h#J®*fcfcH3Bl 2 0«\ 7fy/S7H:^T^Ifi31 IOC 

^£¥U^L Ufy7S7 3) , if??*? b V^^lttiltS^ 

7 1) o Or"?*?*? biSJ y^^IMi:T5^i:lt 

fc^J^Lfc^Cte. -ft-??*.? h#fl&tfcflt}SPl 2 0 tt-to^^^x ^ h *V 
iCi^rfr? Uf^S7 1) „ 

30 12 cm, w^yin^y^, ocr??*.? uyh^ > 
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0)y!r7*i?z.? y 9 (Dnf* hUfl LT, h*x-> 

p bo)±j&&m^L, zn&gttx*-?? * 9 b£.m&2 3 o&, *:/:^x 

10 f£^-f£o 

rfr^x^ h#^ffi«Pl 2 Ofi> 3fg LT^&^vx^ h C^gCD^-^ 
i^xi? btfj >?&Jf&-rz>fr&fr*mfeL (7ry7'S8 1) „ WStl^ 

15 -^©*g Lfct7*^x^ h*°^y^^tyyx^ H^JHflMRO^^EyfiJIRCttlfl 
L U^y?"S8 3) „ ^©itS Lfct7^x^ h #4 y 9 (D^T * T i? =- 9 h 
C»B LTj!(:t7"yx^ b^-^ — ymM Uf77°S8 1-S84) £rfr? 
•r-y7°S8 4) 0 fcfc, *"^S? x ^ h 4> -f >^ ^^^'v x ^ h#MitfB<£M ^ U 
«*C»|flbfci:trK:tt. *7i?3.9 h#JfatfcfflSPi 2 Oti, ^yx^hti 
20 tf^^7 UV h #<< y 9 x^h^V^ ©1M X^WaiJ&So 

£t~, Xf^S8 1ttUT, 5ig LX^^tT'yi^ h Kffcif 

££^T, :<7)^IIf«U r t7'^x^ x-vMilCiot, GC 
25 77^3 2 5*«ONT**>54i^t3j3V^T. x ^ h #&31;tfjfefc $ 

fitch % (d i? h^y^^e>i5rt0tt5t7*s?x^ 

30 l/y K*»e»T^-lr^"rSii:A«^Rr|g«:ttJKi:feofc»^ olD, AP7 1/7 
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F0)Wimz^K>^ (a) ^7^x^h^y^i^ij 7$nfci ^ ( 5 ) 
Vx.? >?tf«k(Dft®lZ^.mt£tltcW&, sfcVMi, (c) *7-j^?y# 

5 ■teX^Fifette-otzm&lZij^ f © A P 7 U 7 K C J: o t l^fe-?:©^ x ^ h ;f 

0)X\ ^COfz&lZ.^ ±^Lfc7f^S7 2~S7 6, 7f.^S81-S84 

10 <2.I»I2> 

ISI T , * H 93 © f? » m 2 (3 # £ G C *> X r- A ( 3 o V > T El ® * ffl V > T % m f -5 0 

15 ^0077 ^*^T Z> (D Xit ti: < is X r- A^#:-C * £: tf> T * 7S> i ^> #j$fftf$ 
^GC77mt5^, *U<y Kjfi©rtt^-»7^7U'y KffilJB 
CgT£©^3|i/hLT^3,&/^ GC-77TA1 0fci&5 o 

in i 5tt.. ^m(Dmmmm2 iz^?> g c iy xt- ACDmmr^ * *m-e%>z>o 
mi 5\zmtGc^7,^j,2 0(D^^m(Dvt>. mmmmiTi'^LtzGc^ 

20 7fA 1 0i:|H]#©m^*^ov^Tti, El 1 fcHCfl^&ftLTfeO, ;;t« 

V^tt, GCy7fA2 0l±GCy7rA 1 0 i:|5l^Tr$)§ 0 
GCy7fA2 0f±, El 1 5 IZtfT 4l/*-fV 9% 1 1 0 0, 

M?ag|52 0 0, XUy MfSSBl 3 0 OJtt/GCSBl 400%|i§ o 
25 3d-C\ <{ *gpi 1 0 0&±, v^yj ^JboTAP^ 

IE&ifiV\ * U v YWPmZ 10}:, AP7 U >y 7; U >y Kflf# 13 2 0 

30 Rtf * ^^340 C#Jfrr** 'J fi«*tt5, ^7 1 3 2 
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0 te, 016 C^-T «t -5 Ctt«3 2 1 , GBfcg 3 2 2 7. ^y^^V^32 

1 4 i o * u y K»je*#aa«ap4 2 o &m.wm i43ot, #scsp 



5 440^ #JftflHK 1 4 5 0 Rtf G C77^1 460 C^JCT « ^ 

>r y^yj.^gpi i o o^w-s^-t^x^ h#M^mspi 2o», GC77 

^1 4 6 04SONt*S«^:Rot, ^HfrSP 1 1 0 C J: OHfrSixSAP 

io ^--e&s^Ki, w^xnt^y^, t7'vx? htifti 450 

GC3P1 4 0 - 0%4"C>fc LTft^bHSGCte. Mliv-^TV KX-T-^ 

P^Uy K £:{?lh $ •&T0Mmm*ft ~> T ?> -£ ©f£ih &»Bfe"T 5 7} 5£© & © "C 
15 3b -So 

GCSP1 4 0 0£;J3tt£#J&*fl.J£SPl 4 3 0tt, 7^^5M/yx^ h# 

mmm.i 4 5 o^mr^ztiz^D^m^m^nvmrn^T^o Jr?^*.? 
h#Mit#i 4 5 oti, Gc->^fA 1 oizjott bmm^.tmm 

y.KCoV^©*^!^ h#M^ai^l 120C«fcO, t77xntWy^ 

7: b y Kfflf 4& 1320. 7^^340, ^7*^x^h #J&fjf$g 1 450, G C 
77^1 4 6 0tt, 7}--7*^xi7 h^Na t i v e t 2 '-^ £[5}$!^ it^x^ h 
25 ^Jlft$gf2l«£i5 2 1 Ofc-^tr*^ 'J Ctt»Sil5. 

GCtJWl 4 1 Ofi, Ell 7C^-rGC*J»«yffi«:5lfT-rs»fiESr* 

i®7n-f + -h4i©^fy7 , C!)?^ MMMW. 1 © G C ffl|f9#LS 
30 |^*SI<Z>*><Z>K:ol%Tf±, tlHID^fcttLT^LTl^o 



WO 2005/001695 



PCT/JP2004/009043 



GCfflWffi *#J£, f r om^-7>*°-Y y^2 1 Utof- 

2 1 2(Dnm?k3mTZ>Z. tiz^ 9, f r omf-^i: tor- 
7^ W#;L Uf-^Sll) , GC77^1 460?:ONl:t^ 

Ufy/Sl 1 1) o 

^f'^Sl 1 ltz^T, GCSJMl 4 10H Pk^ify^J^? h^Hfif 
$S3 5 3F^i(7)^^^x^ hTtf-Y >^^iOi^ci tiT^-r-S^^^ai^ HrxtTS 
v-^#-^^r^r^/ri6©^^r^rs>^^ h#J$#LS£fr^ Ufy^S 1 5) , 

v K^t^^^^tl) Ux^S 1 6) o 

Xf^S 1 ec&^TGCTfcMX Uy K^^-r^il^J^U^^fZl^. 
GCIflJIMl 4 1 (Hi. #iWM^^§AP^l/7 K^^-r^.^:^©^ 
K&^S^m^ Ur^S17) , X K*JWgP3 1 OC^ft 
^LfcAP7 1/*; KSrfPihSlJ: (*^y 1 8) , ^©ftSLfcAP^ K 
CMt 5 X ^ >^ d?^ > ^ Otlflf @ 1 1 (7f-^Sl 12) , #1^1 
SP1 4 3 OUtlili (ID 1 2#M) £*fr£-t± 113), 

1) , Sfi, Xrv-fS 1 6©^(:M5o 

GCIglffilgPl 4 10ft, K#J|QSP3 1 K'£f£ 

ih$i± Uf^S 114), ^^yi^ h#M4£l 4 5 0©*^ 'Jf^ScOft 
SttfiC^I L Uf^S115) , 0m&m& 1 4 3 0 C#jJ&JMS:flfT£ 
i±U7 i y7 p S 1 16),GC77^14 6 0^OFF!:L(7f^Sl 17), 
X \>v K»J»fiSS3 1 0CiAP7 by K©fflh«$ii(7f >y7°S 1 1 8), 
i^4 4 0C7-^#4A^j:$tlt^^^t7yx^ h 
S2 2) , GCffl»l^A5 0 

-fy^^'J^gPl 1 0 0CJ: O^^n^^HfrM^oVNT^t 
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^mn^i io», ap^ Y^w^oym^um^^^^^m 

f^Lc^Tt UfyyS7 1) , *7S?x* YfmtkVmi 1 2 Ote, GC7 
7^14 6 0ASON-ej>$*»miSL (7f^S72), ON-efcttftfcf, 

^fy/S 7 2££>1>T.GC:7^3 2 5i s ONt|.5i:^Lfc«^E:i±, 

1 120li, 7f^S7 1 C&^T^Hfr^l 1 0 

*»5*»%2fU3£L Uf^S73) , Or?*? x ^ h jj?-f ^ymttMLtlr 

S 7 1) o 

fc Lfc»£-KiH\ x ^ h ^m^mm 1120 ^^©^-^^ x >? h *° 

15 mfeL Ut-^S74) , -5»^C»4, ^HffSP 1 1 Otfifc© 

^T7/S 7 4K::fc^T, fffl^^x^ h/K'f ^ffiCD&Oj&^^x 

1 12 0S, -^©^-y^x^ ^^>?x^ h#J»fl|««t»©MK:tt 

20 JflL Ut-^S75) „ f©ttt^^tlSPl 1 O^O^OD^Hfr^^ 
•5 Uxv^S 7 1) o 

^0<t7i:iTGC«Wl 4 10«, t: i/ 9 Kaj£*#*#J»-r«^fcK:«t 
0, «Wti:t§AP7t-y F^loI^U jUiR L/cAPT, V v K£ 
ol%T, 7 1/7 1 OtfOAPxU-y KS:ffjhSii-T*»6, #JM3I 

25 a51 4 3 0CfOAP7l/y Ktl^JtSf £ X * * ^ £go^T#JWS£:fTfc>-t!\ 

Rf£U»3 1 0 IZMIR LtzAPXUv K ©f£lh Ta*£», 
BcOAP^Uy KOjltRSrfr^iiV^^JIES:, *WAP7l/-> Kriq^Lft 
< ^SJfiOlU ^£>fL 7 1/»; KMIM3 1 0HMP7l/-y K£#ah£ 
i*\#J8&3IBS 1 4 3 0 x ^ h ^it^CS-^V^T^Ma^fT^T, 

30 X l/y YmmUS 1 Ofc^AP:* l/-y K©^lh£l?!&$irt, »&aP4 4 0C 
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<3.#H> 

5 #C rjavat^x^hj hl^-5 0 ) ^ V 

wee «t o <* nfc a p * nfirr s m t it 5 * -/ x ^ h © £j&b#© * ^ y 
•JM^ ii7 k u*^i3i::;fev^ii2E-r£o i3m d <z>2i#-r § -r ^ - 

15 S>£^tLTVN5„ 

rnc^Lt, ^3fc<£> J a v a Hfj^tZct 9lf31£ ftfc J a v a;f7*vx^ 

111 1 9 ti^T«fc-5K:, #Cfi©/a^7A9 5 3, 9 5 4fi, Cf-^92 

■teX^'J (RAM) 9 0 0^i:Iff?.o 

*Java^a^A95K 9 52A^«$^#J avat^ 
x^ h 9 1 1 ~9 1 3tt, 1 o©t-»9 1 OrtfclflBfiten, ^©t-^ 
S9 1Ort-e0Et0fItt, OSCtofCIJJiK, if — ^3^^95 0 
25 &-£tr J a v a 5lfrS|«EK: J: o Tff t>ns 0 Z<Dlt&* Javaifr», £ 

30 t/c, Javaitffta, x * h fcillifcT S#^Kltt, t-^JSF^ 
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mvmxznn&^&mmmc: itfit^.^, \z-ym-m^m^xm^<tt 
7 , mnwm&Rif^<Dftffi<DWm*fT j 5o>x^izti:<, m^ts^t 

<5 0 

10 <AM&> 

mLxmw-f&o 

LfcO^^ y 9V-( Xtfj:%\^h<D%:3kmzLtz'0 Lt^ctW 
fit, ||^JigC&VT;^Lfc:J:-5K:x Ftl*%a i tttlOAP^U 

20 ^^^V^i:V^7M}:ot(:^5o 2) ©r^^'JXACi^ 

-9- w x^* § v ^ (s tf^mtim iz-izmmtffrfrztL^om&tfrh, Mfo-r ^79 

l/y FM0AP7 1/7 KHT?2fe£@ffi^L< & £«fc-5KAP* Uy F© 

30 (2) sas^ifi-cti, Gcmm®M&9 4^-\z.m^%-femmx'<rt>nz>z.h 
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f r om^ — yOU;6^ t of-^H^trt^Iii^^Ji-r-S 

t\ c p u ^m?L ^m^^mm»miz^xmm^n^>z htu «t w 

^©OSO^t 'Jfllfta^ #Nat i v ex-^iilSJ^C, US 7 K 
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( 9 ) ilfit^ LfcGCy^fA IZfe^zCD OSC^i'J ^SMIfc^/, W 

(10) mt&MMT'm LfcGCvxrA (D&&m £ mM 5 £ #><7)#;fI#i3I (H 
8~il4, 01 7, il8#M) ^CPU^HfT$-&^feto©^n;7*^A^, 

20 ig^nmsnso 

^SC^GCy^fAI^T^'J ^r-S/ a y^n ^7A(AP : Application 
Program) ©fp^fzy ^ >J^i^c7)«i^^Jfe^Ei^$-t±^:V> J a v a^©*^ 
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I t © i ffl 

20 fijf5$tfo^$:«:> 

nv>*y*J^? h*W?£, Six^ FlzMfc? ZfEMms ^ V 

z n t r z m * (Dm mm i to*© #-^3^i/ 3 »7fA 0 
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ftfe 0 & Lfr -5 £ £ £ F*j!gt t f -5 jjilT 2b 0 , 

4. Hufg^Uy Kj»£*#tt, *Uy hWwa i t t£!gT:£>.£> * 1/ >y 

5. luie^Wy KSJE^Mfctt, *>y KfS4fc£©;* i>y K1S^S<£>{£1^ u y K 

6 . uraa ;* u y k»£&#b\ k mjs-t 57^*^^^ x#/j% $ v > * u 

7. ffflBtf U^^s V^^-rAJi, ^i'jfla-y h (MMU) ^ffl 
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v Xtf:*:^* l/y K <fc 0 ^W-MiZM^T 3 Z £ fc^T^fe 

9. Etna* KS3e*#t±, * v*j ^m^tmom^ \sv k 

10. irfe^--<^=j a yj/^fAii, ^^'j^a^L- >y h (mmu) ^ 

3^^#mtl-rSlf*©^H01^i2«©^ l/^v'ay^fAo 

15 11. nyt^-^Jifd^T^i&T. U y KT«$n5*yyx^ hJif^J^n 

u>> F^n^n^mizmmr^m^T-^^t, 

30 :t5:«ts^i?3i/^y 3 >js 0 
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1 2. Itlia=iy fcf i-^ti, yt'Jfiaz^ (MMU) ^ffi^t^^'J?:f 

14. luie^ >k^-^lt yt'Jfla-^h (MMU) ^rfflV^T ^ 'J ^If 
C cfc 0 ^ge* 7* 5? x ^ h C^JCST IM^^t 6 h (OX 0 , 
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